A Constraint Programming and Hybrid Approach to Nurse Rostering Problems
نویسندگان
چکیده
This paper describes a decision support methodologies for nurse rostering problem in a modern hospital environment. In particular, it is very important to efficiently utilise time and effort, to evenly balance the workload among people and to attempt to satisfy personnel preference. We presented a complete model to formulate all the complex real-world constraints, solution approach and Hybrid approaches to nurse rostering problem.
منابع مشابه
A constraint programming based column generation approach to nurse rostering problems
This paper presents our investigations on a hybrid constraint programming based column generation (CP-CG) approach to nurse rostering problems. We present a complete model to formulate all the complex real-world constraints in several benchmark nurse rostering problems. The hybrid CP-CG approach is featured with not only the effective relaxation and optimality reasoning of linear programming bu...
متن کاملA Hyperheuristic Approach to Belgian Nurse Rostering Problems
The nurse rostering problem involves the assignment of shifts to nurses with respect to several constraints like workload, legal restrictions, and contractual agreements [9]. The complexity of the problem attracts many researchers around the world. Since the regulations, requirements, and agreements differ from country to country, the models and solution methods differ as well [9]. The solution...
متن کاملA Hybrid Constraint Programming Approach for Nurse Rostering Problems
Due to the complexity of nurse rostering problems (NRPs), Constraint Programming (CP) approaches on their own have shown to be ineffective in solving these highly constrained problems. We investigate a two-stage hybrid CP approach on real world benchmark NRPs. In the first stage, a constraint satisfaction model is used to generate weekly rosters consist of high quality shift sequences satisfyin...
متن کاملA Hybrid Approach for Solving Real-World Nurse Rostering Problems
Nurse rostering is the process of creating a plan for nurse working hours over a given time horizon. This problem, most variants of which are NP-hard, has been studied extensively for many years. Still, practical nurse rostering is mostly done manually, often by highly qualified health care personnel. This underlines the need to address the challenges of realistic, applied nurse rostering, and ...
متن کاملSolving the Nurse Rostering Problem Knowledge Representation and Reasoning Seminar
Nurse rostering is a complex problem which affects the everyday activities and health care tasks in modern hospitals. The Nurse Rostering Problem is a subclass of the personnel scheduling problems, and most of its instances are NP-hard. The goal is to find a quality assignment of shift categories to available nurses. Even though solving the Nurse Rostering Problem has been a field of interest o...
متن کامل